وقتی رومی‌های غارتگر، گتافیکس را اسیر کرده و با منجنیق به سرزمین‌های ناشناخته پرتاب می‌کنند، آستریکس باهوش و زیرک به همراه دستیار توانمندش اوبلیکس وارد عمل می‌شوند! اما سفر آن‌ها به دنیایی عجیب و خطرناک ختم می‌شود، جایی که باید با قبیله‌ای از سرخ‌پوستان، گله‌ای از بوفالوهای رم‌کرده و یک جادوگر که چشم‌طمع به معجون جادویی آن‌ها دارد، روبه‌رو شوند.

یک کوسه پیش از تاریخ (که در کتاب‌ها «مگالودون» نامیده شده) در آب‌های مایورکا پرسه می‌زند و چند نفر را به کام مرگ می‌کشاند. یک غواص حرفه‌ای شکار این هیولا را آغاز می‌کند.